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10. 


Answer ALL questions. 


PART A — (10 x 2 = 20 marks) 


Why the theory of information is relevant for understanding the principles of 
digital communication systems? 


A discrete memoryless source has an alphabet of eight letters, x;,i =1,2....8, 


with probabilities 0.25, 0.2, 0.15, 0.12, 0.1, 0.08, 0.05, 0.05. Determine the 
entropy of the source. 


Given the data stream 11100, sketch the transmitted sequence of pulse for the 
unipolar non return to zero line code. 


Draw the diagram of DPCM System. 

List the properties of matched filter. 

What do you mean by ISI? 

Draw the constellation diagram of QPSK Modulation scheme. 


Write the Bit error rate equation for BPSK Modulation scheme. 


Consider a (7,4) cyclic code with Generator polynomial g(p)=1+ p° + p°. Find 
the codeword for the message 0111. 


State channel coding theorem. 
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11. 


12. 


13. 


14. 


(a) 


(b) 


(a) 


(b) 
(a) 


(b) 


(a) 


(b) 


PART B — (5 x 13 = 65 marks) 


Derive the Shannon's third theorem - channel capacity theorem and 
show that the channel capacity is 


C= Blog 1+ P Jpiess 
N B 


oO 


Or 


A discrete memory less source has an alphabet of seven symbols with 
probabilities [0.25, 0.0625, 0.0625, 0.25, 0.125, 0.125, 0.125]. Compute 
the Huffman code for this source, moving a combined symbol as high as 
possible. Compute the efficiency of the code. 


Draw the encoding patterns for NRZ-L,NRZ-I Manchester and 
differential Manchester encoding techniques for the given sequences 
(i) 10110110 (i) 11000101 

Or 


Draw the delta modulation circuit and explain its operation. 
State and Prove Nyquist criterion for distortionless transmission. 


Or 
Consider the signal shown in Figure 1. 


(i) Determine the impulse response of a filter matched to this signal 
and sketch it as a function of time. 


(ii) Plot the matched filter output as a function of time. 


Gii) What.is the peak value of the output? 


Figure 1 


Derive the bit error rate for binary frequency shift keying modulation 
scheme. 


Or 


Draw the structure of Differential PSK Modulation scheme and explain 
its operation. 
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15. 


16. 


(a) 


(b) 


(a) 


(b) 


Figure 2 depicts a rate 1/2, constraint length K = 2,convolutional code. 
Sketch the tree diagram, the trellis diagram and the state diagram. This 
convolutional code is used for the transmission over a AWGN channel 
with hard decision decoding. The output of the demodulator detector is 
(101001011...). Using the viterbi algorithm, find the transmitted 
sequence. 


Input 
binary Output 
sequence binary 


sequence 


Figure. 2 


Or 


The parity check bits of a (7,3) linear block code, are generated by 
C4 =d, + do, C5 =d, + ds, Cg =d, + dy + ds, C7 =d +dz. where di, dy and 
dą are the message digits. 

(i) Find the Generator Matrix and Parity Check Matrix for this code 
(ii) Find the minimum weight of this code. 


(iii) Find the error correcting capabilities of this code. 


PART C — (1 x 15 = 15 marks) 


An FSK system transmits binary data at the rate of 2.5 x 10° bits/sec. 
During the course of transmission, white Gaussian noise of zero mean 
and power spectral density 10-2°W/Hz is added to the signal. In the 
absence of noise, the received sinusoidal wave for digit 1 or 0 is 1 mV. 
Determine the average probability of symbol error for coherent and non 
coherent FSK system. 


Or 


Determine the pulse shape for the partial response signals for the 
following requirement: 


-1 n=-1 
x(nT)=; 0 n=0 
1 n=l 
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Answer ALL questions 


PART—A (10x2=20 Marks) 


1. A discrete memoryless source produces four symbols whose probabilities are in 
the ratio of 0.25 : 0.5 : 0.75 : 1. What is the entropy of the source ? 


2. What is the channel capacity of a Gaussian channel with 1 MHz bandwidth and 
signal power to noise power spectral density ratio is 104 Hz ? 


3. What is meant by granular noise in a delta modulation system ? How can it be 
avoided ? 


4. What are linevcodes ? List 4 popular line codes. 
5. What is meant by correlative coding ? 
6. What is a matched filter ? 


7. For the binary sequence 1100, sketch the waveform of QPSK together with 
in-phase and quadrature components waveforms. 


8. What are the three levels of synchronization needed for coherent bandpass 
signaling system ? Which is not necessary for non-coherent system ? 


9. What is meant by systematic block code ? 


10. What is the meaning and the significance of minimum distance of a block code ? 
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X 10365 2. LUT A OD OUE A A 
PART- B (5x13=65 Marks) 
11. a) Consider that two sources X and Y emit symbols {x,, x,, x,} and {y,, Y» y,} with 


b 


—S 


12. a) 


b 


Nr 


13. a) 


b) 


14. a) 


b) 


the joint probability p(X, Y) as given below in matrix form : 


yı Yo Yz 

3 1 1 

xļx|— — > 

40 40 40 

1 3 1 
Vee 2 
P(X Y)=%3)55 20 20 
fh 1 38 

8 8 8 


Calculate the entropy H(X), H(Y), H(Y/X) and H(X, Y). 
(OR) 


Consider a discrete source that emits the symbols {x,, X,, Xy Xp Xp Xo Xp Xg 
with probabilities {0.48, 0.15, 0.1,.0.1, 0.07, 0.05, 0.03, 0.02}. Construct a binary 
code using Shannon-Fano technique. Compute the efficiency of the code ? 


Draw the block diagram of adaptive delta modulation system transmitter and 
receiver with continuously variable step size and explain. 

(OR) 
Derive the expression for the power spectral density of unipolar RZ data 
format. 
What is modified duo-binary signaling scheme ? Draw the block diagram of 
this signaling scheme and explain. 

(OR) 
Draw the block diagram of adaptive equalizer and explain with adaptive 


algorithm. 


Derive the expression for probability of a bit-error for coherent binary FSK 
system. 


(OR) 


Discuss the generation and detection of coherent QPSK signals with neat 
block diagrams. 
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15. a) The generator polynomial of a (7, 4) cyclic linear block code is given g(X) = 1+ X + X. 
Determine the code word in systematic form for the following messages : 
i) 1011 and 
ii) 1111. 
(OR) 
b) For the rate % convolutional encoder with G(D) = [1 1+D+D?| 
1) Draw the encoder diagram. 
ii) Determine the generator matrix. 


ii) For the input sequence u = 1011, find the code polynomial and code sequence. 


PART — C (1x15=15 Marks) 


16. a) The parity check bits v, v, and v, of a (7, 4) blockcode are given by 
Vo = Uy + u + us 
Vi = uy + u; t u, 


v, = u +u, +u, 


Where u,, u,, u, and u, are the message bits. 


i) Find the generator and parity check matrices for this code in systematic 
form. 


ii) Find the error.correcting capabilities of this code. 
iii) Construct encoder circuit for this code. 


(OR) 


b) An analog signal having 4 kHz bandwidth is sampled at 1.5 times the Nyquist 
rate and each sample is quantized into one of the 512 equally likely levels. 
Assume that the successive samples are statistically independent. 


1) Find the information rate of the source. 


ii) Determine the minimum SNR required to transmit the output of this 
source without error over an additive white Gaussian noise channel with 
a bandwidth of 10 kHz. 


iii) Find the bandwidth required for an additive white Gaussian noise channel 
to transmit the output of this source without error if the SNR is 20dB. 
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Answer ALL questions 


. PART- A (10x2=20 Marks) 
1. Define mutual information I(X;Y) between two discrete random variables X and Y. 
-2. What is the capacity of the channel having infinite bandwidth ? 


3. What is meant by slope-overload distortion in delta modulation system ? How 
can it be avoided ? 


4. Drawthe line encoding waveforms for the binary data 10110001 using (i) Unipolar l 
NRZ and (ii) bipolar NRZ. 


5. What is meant by Inter-Symbol Interference (ISI) ? How does ISI occur in digital 
transmission ? 


6. What are the essential requirements of an equalizer? ` 
7. Ina BPSK system, the bit rate of a bipolar NRZ data sequence is 1 Mbps and 


carrier frequency of the transmission is 100MHz. Determine the bandwidth 
requirement of the communication channel and symbol rate of transmission. 


8. What do you understand by non-coherent detection ? 
9. What are the desirable properties of linear block code ? 


10. What is the unique characteristic of convolutional codes which makes it different 
from linear block codes ? 
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? PART-B (5x13=65 Marks) 15. a) Consider a (6,3) linear block code with generator matrix 
; : 11413100 
. 11. a) Prove that the maximum value of the entropy, HŒ, of the discrete source X is G=!1 1001 0 
_log2(M), where M is the number of messages emitted by the discrete source. (13) 101001 
: T DE 9 Determine : 

(OR) i) Parity check matrix | (3) 

b) Define channel capacity and derive the channel capacity of a binary symmetric ii) All the code words and . l E (3) 

. n, o iii) Minimum distance of the code (3) 
channel with error probability ‘p’. Plot and discuss the variation of channel’ iv) How many errors can be detected and corrected ? CCo 
capacity with error probability ‘p’. - (13) (OR) l 

12. a) Draw the block diagram of DPCM transmitter and receiver with predictor b) Arate % convolutional encoder with constraint length of 3 uses the generator 
sequences: g, = (1 1 1) and g, = (1 0 1). (i) Draw the encoder and state diagram | 
and explain. What are the advantages of using a predictor in DPCM ? (18) of the code and (ii) determine the output sequence for the message sequence | 
(OR) of 10011. | . | (13) : 
b) Derive the expression for the power spectral density of bipolar NRZ data ; -~ PART-C (1x15=15 Marks) | 
format and list its properties. (13) | 16. a) Consider a discrete source that emits the symbols {x,, X; Xy Xp Xy Xp X_} With 
corresponding probabilities {0.08, 0.2, 0.12, 0.15, 0.03, 0.02, 0.4}. Construct 
13. a) What is meant by an eye pattern ? What are the parameters observed from . _ a binary optimal code using Huffman procedure for this source. What is the 
the eye pattern ? Explain with the help of suitable illustration. (13) eficiency ortie code , ‘ i 
, , (OR) 
(2 b) The generator polynomial of a (7,4) cyclic code is given g(X) = 1 + X + X°. 
b) Draw the block diagram of correlator receiver and explain its working. (13) i) Find the generator matrix and parity check matrix of the code in systematic 
> i A _ form l (5) 
14. a) Discuss the generation and demodulation of binary FSK and give their ii) Draw the encoder circuit for this code. | (2) | 
advantages and disadvantages. FP an 7 l (13) iii) Find the code word for message (1011). (8) 


(OR) 


b) i) Compare conventional QPSK, offset-QPSK and 7/4-QPSK with respect to 


their constellation diagrams. l (4) 
ii) What is meant by carrier synchronization ? Draw the block diagram of 
Costas-loop carrier synchronization and explain. (9). 
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Av Answer ALL questions. 
PART — A (10 x2 = 20 Marks) 


1. What is aliasing ? 


2. What is companding ? Sketch the input-output characteristics of a compressor and an 


expander, 


w 


What are the advantages of delta modulator ? 

4. What is a linear predictor ? On what basis are the predictor coefficients determined ? 
: 5. What are line codes ? Name some popular line codes. 

6. What is ISI and what are the causes of ISL? 

7. Distinguish between coherent and non-coherent reception, 

8. What is QPSK ? Write the expression for the signal set of QPSK. 

9. What is a linear code ? 


10. What is meant by constraint length of a convolutional encoder ? 


4 57291 1 57291 
% : 
z PART — B (5 x 16 =80 Marks) A 15. (a). Consider a linear block code with generator matrix GBG+3+6+4) 
1101000 
11. (a) (i). State the low pass sampling theorem and explain reconstruction of the gal OT totoo 
signal from its samples. ©) 1110010 
(ii) The signal x(t) = 4 cos400 nt + 12 cos360 nt is ideally sampled at a Yd OO 
frequency of 300 samples per second, The sampled signal is passed G) Determine the parity check matrix, 
through a unit gain low pass filter with a cut off frequency of 220 Hz. List (ii) Determine the error detecting and capability of the code, 
the frequency components present at the output of the low pass filter ? mM Gii) Draw the encoder and syndrome calculation circuits. 
ae a r ; (iv) Calculate the syndrome for the received vector r=[1 1 0 1 0 1 0]. 
(b) (i) Explain pulse code modulation system with neat block diagram. (10) 
Gi) What is TDM ? Explain the difference between analog TDM and digital OR 
TDM. (6) (b) (i) The generator polynomial of a (7, 4) cyclic code is | + X + X3, Develop 
encoder and syndrome calculator for this code. ` (8) 
12. (a) (i) Draw the block diagram of ADPCM system and explain its function. (10) (ii) Explain Viterbi decoding algorithm for convolutional code, (8) 
(ii) A delta modulator with a fixed step size of 0.75 V, is given a sinusoidal 
message signal. If the sampling frequency is 30 times the Nyquist rate, 
determine the maximum permissible amplitude of the message signal if 
slope overload is to be avoided. (6) 
> A OR 
(b) (i) Draw the block diagram of an adaptive delta modulator with continuously ý 
variable step size and explain. K a0) 
Gi) Compare PCM system with delta modulation system. (6) 
13. (a) (i) Sketch the power spectra of (a) Polar NRZ and (b) bipolar RZ signals. (8) 
(ii) Compare the various line coding techniques and list their merits and 
demerits. (8) 
OR 
(b) (ji) Draw the block diagram of duo binary signaling scheme without and with 
precoder and explain. ©) 
di) Explain the adaptive equalization with block diagram (o) 
14. (a) Explain the generation and detection of a coherent binary PSK signal and derive 
` the power spectral density of binary PSK signal and plot it. (16) 
OR 
(b) Explain the non-coherent detection of FSK signal and derive the expression for 
probability of error. (16) ` 
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Answer ALL questions. 


PART A — (10 x 2 = 20 marks) 


A certain lowpass bandlimited signal x(t) is sampled and the spectrum of the 
sampled version has the first- guard band from 1500 Hz to 1900 Hz. What is 
the sampling frequency? What is thè maximum frequency of the signal? 


What is companding? Sketch the characteristics of a compander. 


What is meant by granular noise in a delta modulation system? How can.it be 


avoided? 


What is a linear predictor? On what basis are the predictor coefficients 
determined? 


State the desirable properties of line codes. 

What is an eye diagram? 

What is QPSK? Write down an expression for the signal set. 
What fo you sendeeetetel by non-coherent detection? 


What is the need of channel coding? 


10. What are the different methods of describing the structure of a convolutional 


code? 


11. 


12. 


13. 


14. 


(a) 


(b) 


(a) 


(b) 


(a) 


(b) 


(b) 
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PART B — (5 x 16 = 80 marks) 


(i) What i is mean by quantization? Derive the expression for signal-to- 
quantization noise ratio in PCM system. (10) 


(ii) The information in an analog signal with maximum frequency of 3 
kHz is required to be transmitted using 16 quantization levels in 
PCM system. Determine (1) . the maximum number of bits/sample 
that should be used (2) the minimum samphag rate required and 


(8) the resulting transmission data rate. (6) 
Or 
G) Explain the following terms with respect to sampling: (4+4) 


\ 


(1) Aliasing 
(2) Aperture effect distortion 


Gi) Explain time division multiplexing system for N-number of 
channels. (8) 


With neat. diagram, Bota the adaptive delata modulation and 
demodulation system in detail. 


Or 


Explain the operation of DPCM encoder and decoder with neat block 
diagrams. 


Derive the power spectral density of unipolar NRZ data format and list 
its.properties 


Or 


(i) Describe ‘the Nyquist’s criteria for distortionless base band 
transmission. WEN ha surest (10) 


(ii) What is‘a “raised Cosine er Discuss how does it help to 
avoid ISI? (6) 


Explain in detail the detection and generation of BPSK system. Derive 
the expression for its bit error probability 


Or 
(i) Explain the tangs of working of an “early late-bit synchronizer”. 
: (8) 
Gi) Explain the principle of DPSK encoding. (8) 
2 71734 
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(a) 


(b) 


The generator polynomial of a (7,4) linear systematic cyclic block code is 


1+X+X°*. Determine the correct code word UREA if the received 
word is (i) 1011011 and (ii) 1101111 


Or 
A rate 1/3 convolutional encoder with constraint length of 3 uses the 
generator sequences: g, = (100), g, =(10'1) and g; =(111). (2+6+8) 


(i) Sketch encoder diagram 
(ii) Draw the state diagram for the encoder 


(iii) Determine the déree distance of the encoder 
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Answer ALL questions 


PART- A (10x2=20 Marks) 
1. Define Band pass sampling. 


2. In a PCM system, the output of the transmitting quantizer is digital. Then why 
is it further encoded ? 


3. What is meant by delta modulation systems ? 
4. Why Delta Modulation is superior to Differential Pulse Code Modulation ? 


5. What do the various autocorrelation coefficients represent in the power spectral 
density expression of a line code ? Given the values of R10, R8, R50 and R200 
and arrange them in the increasing order. 


State Nyquist second and third criteria to realize zero ISI. 
Draw PSK and QPSK waveforms of the bit stream 11110011. 


Define non coherent detection schemes. 


o Nee 


What is meant by syndrome of linear block code ? 


10. Write the various techniques/algorithms used in encoding and decoding of 
convolutional code. 


PART- B (5x13=65 Marks) 
11. a) i) Derive the expression for signal to noise ratio of uniform quantizer. (7) 
ii) Write a detailed note on Aliasing and Signal Reconstruction. (6) 


(OR) 
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b) i) A PCM system has a uniform quantizer followed by a v bit encoder. Show 
that the rms signal to noise ratio is approximately given by (1.8 + 6 v) dB, 
assuming a sinusoidal input. (7) 

ii) Show that the signal to noise power ratio of a uniform quantizer is PCM 
system increases significantly with increase in number of bits per sample. 
Also determine the signal to quantization noise ratio of an audio signal 


S(t) = 4 sin(2n500t) which is quantized using a 10 bit PCM. (6) 
12. a) Explain the construction features and working of Adaptive Delta 
Modulation. (13) 
(OR) 
b) Elucidate a DPCM system. Derive the expression for slope overload noise of 
a system. 


13. a) What is the need for line shaping of Signals ? Derive the PSD of a unipolar 
RZ and NRZ, line code and compare their performance. (13 
(OR) 
b) What is ISI and what are the various methods to remove ISI in communication 
system. Also state and prove Nyquist first criterion for Zero ISI. 


14. a) i) Calculate the BER for a Binary Phase Shift Keying modulation from first 
principles. (7 
ii) Derive the expression for bit error probability of a QPSK system. (6) 
(OR) 
b) i) Draw and explain the Quadrature Receiver structure for coherent QPSK. (6) 


ii) Draw the signal space diagram of a coherent QPSK modulation scheme 
and also find the probability of error if the carrier takes on one of four 


equally spaced values 0°, 90°, 180° and 270°. (7) 
15. a) i) Find the (7, 4) systematic and non-systematic cyclic code words of the 
message word 1101. Assume the generator polynomial as 1+ x? + x°. (7) 
ii) Develop the Code for an (n, k) linear cyclic code and explain its working. (6) 
(OR) 


b) i) Explain Viterbi algorithm with an appropriate coder and a received input 
word of length 12. Assume a coder of constraint length 6 and rate efficiency %. (7) 


ii) What is the need of Digital Modulations in digital communication ? 
Explain any one modulation scheme in detail. (6) 


PART - C (1x15=15 Marks) 


16. a) Explain about Pseudo noise sequences with examples and mention their 
importance. 


(OR) 
b) Explain in detail about digital hierarchy with examples. 


STUCOR AP 


Access 3,000+ Study Materials for Semester Exams via STUCOR App It} c / IF 


Reg.no: | | [ | | | TTT TT | 


92916 


KE ‘Qwestion Paper Code: 


Q n 


E f al Ea \ $ RE 
| b. E./B Fech}; JEGREE EXAMINATIONS, APRIL/MAY 2019. 


Fifth Semester 
Electronics and Communication Engineering 


EC 6501 — DIGITAL COMMUNICATION 


(Regulation 2013) 
5 i * (Also common to : PTEC 6501 — Digital Communication for B.E. (Part-Time) — 
$ Fourth Semester — Electronics and Communication Engineering — Regulation 2014) 
Time : Three hours ; : Maximum : 100 marks 
_ Answer ALL questions. | 


PART A — (10 x 2= 20 marks) 
1. State sampling theorem. 
2. Whatis meant by aliasing effect? 


3. What is a linear predictor? On what basis are the predictor coefficients 
determined? 


4. List few digital modulation schemes used for voice communication. 

5. For the binary data 0110100, draw Manchester coded signal. 

6. What is meant by ISI in communication system? How can it be minimized? 
7. Distinguish between coherent and non-coherent reception. 

8. What is QPSK? Write the expression for the QPSK signal. 

9. What is a linear code? 


10: What is meant by constraint length of a convolution code? 
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13. 


14. 


15. 


(a), 


(b) 


(a) 


(b) 


(a) 


(b) 


(a) 


(b) 


(a) 


(b) 
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PART B — (5 x 13 = 65 marks) 


Illustrate and describe the types of quantizer? Describe the midtrend and 

midrise type characteristics of uniform quantizer with a suitable 

diagram, and derive equation for quantization noise power. (2+5+6) 
Or 

Discuss the logarithmic compandin’t of speech signal in detail and 

comment also on A-law and y -law. 


Describe the delta modulation system in detail with a neat block 
diagram. Also, illustrate the two forms of quantization error in delta 
modulation. 


Or 


Describe the Adaptive Delta Modulation with neat sketch and compare it 
with Delta Modulation of ADPCM. 


Derive and plot the power spectra of NRZ unipolar and bipolar format 
signals. Oe 


Or 


Discuss the principle of obtaining Eye pattern and mark important 
observations made from the eye patterns. 


Describe the operation of modulation and demodulation of binary FSK 
signals. 


Or r 


Describe the operation of ASK modulation and coherent ASK 
demodulation in detail. 


Consider the (7, 4) linear block code whose generated matrix is given 


below. (4+5+4) 
wooot les! T 
A OR a eiy 0 
"lO. 01 0:101 
oo O08 te Oo 1, 1 


(i) Find all the code vectors. 

Gi) Find Parity check matrix (H). 

(iii) Find the minimum weight of the code. 
Or 


With suitable numerical examples, describe the cyclic codes with the 
linear and cyclic property and also represent the cyclic property of a code 
word in polynomial notation. 


2 52916 
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(a) 


(b) 


PART C — (1 x 15 = 15 marks) 
G) Illustrate the transmitter, receiver and signal space diagram of 
Quadrature phase shift keying. 


Gi) Derive probability of symbol error with neat sketch and calculate 
the same when Eb/No equals 2 units. 


Or 

Consider a linear block code with generator matrix. 

a 0-1, 080 0] 
G= OO 

OO @ 

O O OOT] 
(i) Determine the parity check matrix. (2) 
Gi) Determine the error detecting and capability of the code. (3) 
(ii) Draw the encoder and syndrome calculation circuits. (6) 


(iv) Calculate the syndrome for the received vector r=[1101010] and 
identify the error corrected vector. i (4) 
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Answer ALL questions. 


PART A — (10 x 2 = 20 marks) 


1. Define companding. 

2. Whatis meant by aliasing? 

3. What is the need of prediction filtering? 

4. — How to overcome the slope overlap? 

5. Define correlative level coding. 

6. For the binary data 0110 1001 draw the unipolar and RZ signal. 

7. Distinguish coherent vs non coherent digital modulation techniques. 
8. Draw a block diagram of a coherent BFSK receiver. 

9.. Generate the cyclic code for (n, k) syndrome calculator. 


10. Define channel coding theorem. 


PART B — (5 x 16 = 80 marks) 
11. (a) Illustrate and describe the types of quantizer? Describe the midtread and 


midrise type characteristics of uniform quantizer with a suitable 
diagram. : : _ (16) 


Or 


(b) Draw and explain the TDM with its applications. (16) 
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12. (a) Describe delta modulation system in detail with a neat block diagram. 
Also, Illustrate the two forms of quantization error in delta modulation. . 


(16) 
Or 
(b) Describe Adaptive Delta Modulation with neat sketch and compare it 
with Delta Modulation of ADPCM. : (16) 
13. (a) Explain how Nyquist’s Criterion eliminates interference in the absence of 
noise for distortion-less baseband binary transmission. (16) 
Or 
(b) Describe how eye pattern is helpful to obtain the performance of the 
system in detail with a neat sketch. (16) 
14. (a) (i) Describe the generation and detection of Coherent binary PSK 
Signals. (10) 
(ii) Illustrate the power spectra of binary PSK signal. (6) 
Or 
(b) G) Describe the generation and detection of Coherent QPSK Signals. 
(12) 
(ii) Illustrate the power spectra of QPSK signal. (4) 


15. (a) (i) Describe the cyclic codes with the linear and cyclic property. Also 
represent the cyclic property of a code word in polynomial notation. 


| (12) 
(ii) List the different types of errors detected by CRC code. = tA) 
Or 
(b) (Gi) Describe how the errors are corrected using Hamming code with an 
example. l (12) 
Gi) The code vector [1110010] is sent; the received vector is [1 100010]. 
Calculate the syndrome. > (4) 
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B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2017 
Fifth Semester 
Electronics and Communication Engineering 
EC 6501 — DIGITAL COMMUNICATION 


(Regulations 2013) 
Time : Three Hours Maximum : 100 Marks 
Answer ALL questions 
PART -A (10x2=20 Marks) 


1. Derive the expression for quantization noise of a PCM system. 


2. Ina PCM system the output of the transmitting quantizer is digital. Then why 
is it further encoded ? 


3. What is slope overload distortion in delta modulation systems ? 
4, Why Delta Modulation is superior to differential pulse code modulation ? 


5. What do the various autocorrelation coefficients represent in the power spectral 
density expression of a line code ? Given the values of R10, R8, R50 and R200, 
arrange them in the increasing order. 


6. State Nyquist second and third criteria to realize zero ISI. 

7. Draw PSK and QPSK waveforms of the bit stream 10110001. 

8. Differentiate between coherent and non coherent detection schemes. 
9. What is meant by syndrome of linear block code ? 


10. Enumerate the various techniques/algorithms used in encoding and decoding of 
convolutional code. 
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PART -—B (5x13=65 Marks) 
11. a) i) Derive the expression for signal to noise ratio of uniform quantizer. (10) 
it) Write a short note on Aliasing and Signal Reconstruction. (3) 
(OR) 
b) i) In detail explain logarithmic companding of speech signals. (4) 


ii) Show that the signal to noise power ratio of a uniform quantizer is PCM 
system increases significantly with increase in number of bits per 
sample. Also determine the signal to quantization noise ratio of an audio 
signal S(t) = 3 cos (27 500t) which is quantized using a 


10 bit PCM. (9) 
12. a) With a neat block diagram, explain the operation of adaptive Delta 
Modulation. (13) 
(OR) 
b) Explain a DPCM system. Derive the expression for slope overload noise 
of the system. (13) 
13. a) What is the need for line shaping of signals. Derive the PSD of an unipolar 
RZ and NRZ, line code and compare their performance. (13) 
(OR) 


b) What is ISI ? List the various methods to remove ISI in s communication 
system. Also state and prove Nyquist first criterion for Zero ISI. (13) 


14. a) i) Calculate the BER for a Binary phase shift keying modulation from first 
principles. (7) 
ii) Derive the expression for bit error probability of QPSK system. (6) 
(OR) 


b) i) Draw and explain the Quadrature Receiver structure for coherent QPSK. (4) 


ii) Draw the signal space diagram of a coherent QPSK modulation scheme 
and also find the probability of error if the carrier takes on one of four 
equally spaced values 0°, 90°, 180° and 270°. (9) 
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15. a) i) Find the (7, 4) systematic and non-systematic cyclic code wos of the 
message word 1101. Assume the generator polynomial as 1 + x* + x’. (5) 


ii) Obtain the code for an (n, k) linear cyclic code and explain its working. (8) 
(OR) 


b) Draw the code tree of a Convolutional code of code rate r = 1/2 and constraint 
length of K = 3 starting from state table and state diagram for an encoder 
which is commonly used. (13) 


PART -C (1x15=15 Marks) 


16. a) i) Explain Viterbi algorithm with an appropriate coder and a received input 
word of length 12. Assume a coder of constraint length 6 and rate 


1 
efficiency 2° (10) 


ii) Explain the advantages of digital modulation technique. (5) 
(OR) 
b) Explain the PSD of QAM and derive its BER. State the advantages of QAM. (15) 
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(Common to: PTEC 6501 — Digital Communication for B. E. (Part-Time) — Fourth 
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Time : Three Hours l . : Maximum : 100 Marks | 


Answer ALL questions 


PART—A (10x2=20 Marks) 
. Give the basic building blocks of a digital communication yet | 
What does absolute bandwidth refers to? 
. Define sampling theorem. 


Why adaptive delta modulation is superior to DPCM ? 


oo e CO N me 


. What dọ the various autocorrelations co-efficient represent in the power peou 
density expression of a line code ? | 


6: Draw the neat diagram of eye pattern free from ISI. 

7. Draw PSK and QPSK waveforms of the bit stream 11110001. 
8. Give the merits of QAM. | 
9 


. Define channel coding theorem. 


10. List some of the merits of linear block codes. 


PART - B za . (5*13=65 Marks) 


11. a) State sampling theorem and explain the sampling process analytically. 
Provide required diagrams. 


(OR) 
b) i) Derive the expression for signal to noise ratio of uniform quantizer. (6) 
ii) Write short notes on aliasing and signal reconstruction. (7) 
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12. 


13. 


“14, 


16. 


"I 


a) Ilustrate and describe the types of various linear predictive coding techniques. 
(OR) . 
b) With a neat block diagram explain the operation of adaptive delta modulation. 


a) Derive and plot the power spectrum of NRZ unipolar and bipolar format signal. 
(OR) | 
b) What is ISI ? List the various methods to remove ISI in communication 
system. Justify them. 
a) i) Draw and explain the quadrature receiver structure for coherent QPSK. (5) 


ii) Draw the signal space diagram of a coherent QPSK modulation system 
and also find the probability of error if the carrier takes any one of the : 
equally spaced values 0°, 90°, 180° and 270°. (8) 


- (OR) 


b) Elaborate on carrier synchronization with required diagr ams. J ustify as how 
it ensures reliability. 


a) i) Find the (7, 4) systematic and non-systematic cyclic code word of the 


message word 1101. Assume the generator polynomial as 1+ x? + xë. . (8) 
ii) Obtain the code for an @ k) linear eyclic Code; and eta its working 
principle. 5 T, (5) 
(OR) 


b) Draw the code tree of a convolution code of code rate r = 1/2 and constraint 
length of K = 3 starting from state table and state diagram for an encoder. 


which is commonly used. l o o. l (13) 
PART-C > à ; (1x15=15 Marks) 
a) Prove that a Vitterbi decoding process is more efficient than any other linear 7 
block code. Analyse it with suitable illustration.” | (15) 
(OR) | 


b) Starting from the Geometric representation of the BPSK signal, analyse 
the constellation diagram of BPSK, its euclidean distance and the error 
probability expression. ` : . l (15) 
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